A Generalized Convolution Quadrature with Variable Time Stepping
نویسندگان
چکیده
In this paper, we will present a generalized convolution quadrature for solving linear parabolic and hyperbolic evolution equations. The original convolution quadrature method by Lubich works very nicely for equidistant time steps while the generalization of the method and its analysis to non-uniform time stepping is by no means obvious. We will introduce the generalized convolution quadrature allowing for variable time steps and develop a theory for its error analysis. This method opens the door for further development towards adaptive time stepping for evolution equations. As the main application of our new theory we will consider the wave equation in exterior domains which are formulated as retarded boundary integral equations.
منابع مشابه
Generalized convolution quadrature based on Runge-Kutta methods
Convolution equations for time and space-time problems have many important applications, e.g., for the modelling of wave or heat propagation via ordinary and partial differential equations as well as for the corresponding integral equation formulations. For their discretization, the convolution quadrature (CQ) has been developed since the late 1980’s and is now one of the most popular method in...
متن کاملGeneralized Convolution Quadrature with Variable Time Stepping. Part II: Algorithm and Numerical Results∗
In this paper, we will address the implementation of the Generalized Convolution Quadrature (GCQ) presented and analyzed in [M. LópezFernández, S. Sauter: A Generalized Convolution Quadrature with Variable Time Stepping, Preprint 17-2011, University of Zurich (2011)] for solving linear parabolic and hyperbolic evolution equations. Our main goal is to overcome the current restriction to uniform ...
متن کاملNumerical resolution of large deflections in cantilever beams by Bernstein spectral method and a convolution quadrature.
The mathematical modeling of the large deflections for the cantilever beams leads to a nonlinear differential equation with the mixed boundary conditions. Different numerical methods have been implemented by various authors for such problems. In this paper, two novel numerical techniques are investigated for the numerical simulation of the problem. The first is based on a spectral method utiliz...
متن کاملA Fast Time Stepping Method for Evaluating Fractional Integrals
Abstract. We evaluate the fractional integral Iα[f ](t) = 1 Γ(α) ∫ t 0 (t− τ)α−1 f(τ) dτ , 0 < α < 1, at time steps t = Δt, 2Δt, . . . , NΔt by making use of the integral representation of the convolution kernel tα−1 = 1 Γ(1−α) ∫∞ 0 e −ξ t ξ−α dξ. We construct an efficient Q-point quadrature of this integral representation and use it as a part of a fast time stepping method. The new method has ...
متن کاملFree Vibration of Annular Plates by Discrete Singular Convolution and Differential Quadrature Methods
Plates and shells are significant structural components in many engineering and industrial applications. In this study, the free vibration analysis of annular plates is investigated. To this aim, two different numerical methods including the differential quadrature and the discrete singular convolution methods are performedfor numerical simulations. Moreover, the Frequency values are obtained v...
متن کامل